import java.util.ArrayList;
import java.util.List;
import java.util.Random;

public class Test {
    public static void main(String[] args) {
        List<List<Integer>> triangle = new ArrayList<>();
        for (int i = 0; i < 4; i++) {
            List<Integer> list = new ArrayList<>();
            for (int j = 0; j <= i; j++) {
                list.add(new Random().nextInt(10));
            }
            triangle.add(list);
        }

        for (int i = 1; i < triangle.size(); i++) {
            for (int j = 0; j <= i; j++) {
                if(j == 0)
                    triangle.get(i).set(j,triangle.get(i-1).get(0)+triangle.get(i).get(j));
                else if(j == i)
                    triangle.get(i).set(j,triangle.get(i-1).get(j-1)+triangle.get(i).get(j));
                else
                    triangle.get(i).set(j,Math.min(triangle.get(i-1).get(j-1),triangle.get(i-1).get(j))+triangle.get(i).get(j));
            }
        }

        int min = triangle.get(triangle.size()-1).get(0);
        for(int i = 1; i < triangle.size(); i++){
            min = Math.min(min,triangle.get(triangle.size()-1).get(i));
        }
        System.out.println(min);
    }
}
